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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 5/14/2009 has been entered. 

2. Claims 79-1 17 are currently pending in this application. Claims 79, 94-96, 111, 112, 116 
and 117 are independent claims. In the Amendment filed 5/14/2009, claims 79, 95-96, 1 12 and 

1 17 are amended. Claims 79-1 17 are rejected. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 79-1 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 6,026,388 issued to Liddy et al. (hereinafter Liddy) in view U.S. Patent No. 7,130,849 
issued to Yayoi et al. (hereinafter Yayoi). 

Regarding claims 79, 94 and 95, Liddy disclose a method comprising: 
storing, in a memory of the device, search query-search document association in a 
database (Liddy: col. 7, Ins. 14-51); 

receiving, by a processor of the device, a search query (Liddy: col. 7, Ins. 44-51); 
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identifying, by the processor, a set of search result documents using the received 
search query (Lidday: col. 3, Ins. 7-15; col. 3, Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64). 

Liddy discloses the refinement method (Liddy: col. 8, Ins. 12-47) but Liddy does not 
explicitly disclose the feature of each search query-search document association representing a 
one-to-one pairing of an issued search query and a search document and the feature of 
formulating by the processor, a search query refinement suggestion based on at least one of the 
search result documents and at least one search query-search document association in the 
database. However, such features are well known in the art as disclosed in Yayoi (Yayoi: col. 7, 
Ins. 19-44; col. 8, Ins. 26-51; col. 9, Ins. 3-16; col. 14, Ins. 26-42) and it would have been 
obvious to one with ordinary skill in the art at the time of invention to utilize the teachings of 
Yayoi in the system of Liddy in view of improving the search query refinement system. 

Additionally, regarding claims 96 and 111, Liddy and Yayoi disclose a feature of 
identifying, by the processor, the search result documents to stored search documents; 
identifying, by the processor, for each of the stored search documents that matches one of the 
search result documents, a query-document association in the plurality of query-document 
associations (Yayoi: col. 7, Ins. 19-44; col. 8, Ins. 26-51; col. 10, Ins. 5-26). 

Also, regarding claims 112, 116 and 117, Liddy and Yayoi disclose a feature of creating, 
by a processor of the device, a query source reference (Yayoi: col. 2, Ins. 31-col. 3, Ins. 16). 

Regarding claim 80, Liddy and Yayoi disclose the method wherein the formulating the 
search query refinement suggestion comprises: 
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identifying search documents of the search query-search document association (i.e., 
document-query matching) that match the at least one search result document within the database 
(Liddy: col. 8, Ins. 13-47; col. 9, Ins. 19-33); and 

using the issue search queries associated with the identified search documents in the 
formulating (Liddy: col. 8, Ins. 13-40) and (Yayoi: col. 7, Ins. 19-44). 

Regarding claim 81, Liddy and Yayoi disclose the method further comprising: 
assigning weights to the search query-search document association in the database based 
on relevancies of the search documents to the issued search queries in the search query-search 
document association (Liddy: col. 7, Ins. 14-51; col. 12, Ins. 1-20; col. 20, Ins. 48-col. 21, Ins. 
12) and (Yayoi: col. 7, Ins. 19-44; col. 9, Ins. 3-16); and 

storing the weights in the database (Liddy: col. 20, Ins. 48-col. 21, Ins. 1). 

Regarding claims 82 and 99, Liddy and Yayoi disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

computing term vectors using terms in the issued search queries of the search query- 
search document associations and the assigned weights (Liddy: col. 7, Ins. 14-51; col. 25, Ins. 
14-20) and (Yayoi: col. 9, Ins. 3-16 & 33-51). 

Regarding claims 83 and 100, Liddy and Yayoi disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 
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normalizing the term vectors (Liddy: col. 23, Ins. 21-23) and (Yayoi: col. 10, Ins. 5-26; 
fig. 12); and 

forming clusters of the identified search documents based on distances of each of the 
normalized term vectors from a common origin (Liddy: col. 23, Ins. 20-28; col. 25, Ins. 34-45; 
col. 26, Ins. 3-9). 

Regarding claims 84 and 101, Liddy and Yayoi disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

multiplying, by a constant, those of the normalized term vectors that include constituent 
terms with the received search query to downwardly weight the constituent terms to produce an 
independence of the clusters from the terms of the received search query (Liddy: col. 23, lsn. 21- 
23; col. 25, Ins. 34-45;) and (Yayoi: col. 14, Ins. 33-63; fig. 12). 

Regarding claims 85 and 102, Liddy and Yayoi disclose the method further comprising: 
assigning a relevance score to the at least one search result document (Liddy: col. 12, Ins. 
1-10 and 15-20), 

wherein the formulating the search query refinement suggestion further 
includes (Liddy: col. 7, Ins. 57-64) and (Yayoi: col. 7, Ins. 19-44;): 
ranking the clusters based on the relevance score and a number of identified search 

documents in the clusters (Liddy: col. 26, Ins. 3-9 and 14-26) and (Yayoi: col. 15m kns, 7-31; 

fig. 12). 
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Regarding claims 86 and 103, Liddy and Yayoi disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

selecting ones of the clusters based on the ranking (Liddy: col. 28, Ins. 27-36). 

Regarding claims 87 and 104, Liddy and Yayoi disclose the method wherein the 

formulating the search query refinement suggestion further comprises: 

computing a centroid for each of the selected clusters (Liddy: col. 25, Ins. 34-45); and 
determining a score for each unique search query in the selected clusters based on the 

centroids (Liddy: col. 25, Ins. 34-45; col. 26, Ins. 14-26). 

Regarding claims 88 and 105, Liddy and Yayoi disclose the method wherein the 
computing the score for each of the unique search queries comprises: 

multiplying a frequency of the issued search queries in the search query-search document 
associations in the selected clusters times a length of a distance vector measured from the term 
vectors of the issued search queries in the search query-search document associations to the 
centroids of the selected clusters (Liddy: col. 23, lns.20-28; col. 25, Ins. 34-45) and (Yayoi: col. 
7, Ins. 19-44; col. 8, Ins. 26-51; col. 9, Ins. 3-16). 

Regarding claims 89 and 106, Liddy and Yayoi disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 
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designating a name to each of the selected clusters based on the computed scores of the 
unique search queries of the selected clusters (Liddy: col. 25, Ins. 30-37). 

Regarding claims 90 and 107, Liddy and Yayoi disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

comparing the computed scores of the unique search queries of the named clusters to a 
threshold (Liddy: col. 7, Ins. 44-51; col. 15, Ins. 11-17); and 

selecting those cluster names that exceed the threshold to obtain the search query 
refinement suggestions (Liddy: col. 28, Ins. 27-38) and (Yayoi: col. 9, Ins. 3-16). 

Regarding claims 91 and 108, Liddy and Yayoi disclose the method wherein the 
formulating the search query refinement suggestion further comprises: 

sorting the obtained search query refinement suggestions based on a relevance score 
assigned to each of the search result documents corresponding to the identified search documents 
associated with the named clusters and a number of the identified search documents in the named 
clusters (Liddy: col. 12, Ins. 1-10 and 15-20; col. 33, Ins. 45-50 and 55-61) and (Yayoi: col. 7, 
Ins. 19-44; col. 8, Ins. 26-51). 

Regarding claims 92 and 109, Liddy and Yayoi disclose the method further comprising: 
presenting the sorted search query refinement suggestions to a user (Liddy: col. 7, Ins. 

57-64). 
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Regarding claims 93 and 110, Liddy and Yayoi disclose the method further comprising: 
augmenting the sorted set of search query refinement suggestions with supplemental queries that 
include one or more of the terms of the search query and negated forms of all terms appearing in 
the set of search query refinement suggestions, but not appearing in the search query (Liddy: col. 
7, Ins. 44-51 and 57-64) and (Yayoi: col. 7, Ins. 19-44; col. 8, Ins. 26-51); and 

presenting the augmented search query refinement suggestions to a user (Liddy: col. 7, 
Ins. 57-64; col. 8,1ns. 18-28). 

Regarding claim 97, Liddy and Yayoi disclose the method wherein the formulating the 
search query refinement suggestion comprises: 

using the issued search queries associated with the identified query-document 
associations in the formulating (Liddy: col. 7, Ins. 14-51) and (Yayoi: col. 8, Ins. 26-51). 

Regarding claim 98, Liddy and Yayoi disclose the method further comprising: 
assigning weights to the stored query-document associations based on relevancies of the 
search documents to the issued search queries in the query-document associations; and 
storing the assigned weights (Liddy: col. 12, Ins. 1-20; col. 20, Ins. 48-col. 21, Ins. 12) and 
(Yayoi: col. 8, Ins. 26-51). 

Regarding claim 113, Liddy and Yayoi disclose the method further comprising: 

obtaining at least one search result document using the received search query (Liddy: col. 
3, Ins. 7-15; col. 3, Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64), 
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wherein the formulating the search query refinement suggestion further 
comprises (Liddy: col. 3, Ins. 7-15; col. 3, Ins. 63-col. 4, Ins. 2; col. 7, Ins. 51-64) and (Yayoi: 
col. 8, Ins. 26-51): 

comparing the at least one search result document to the retrieved search 
documents (Liddy: col. 5, Ins. 22-28; col. 8, Ins. 29-40), 

identifying the retrieved search documents that match the at least one search result 
document (Liddy: col. 8, Ins. 13-47), and 

using the issued search queries associated with the identified search documents in 
the formulating (Liddy: col. 8, Ins. 13-40) and (Yayoi: col. 9, Ins. 3-16). 

Regarding claim 115, Liddy and Yayoi disclose the method wherein the formulating the 
search query refinement suggestion further comprises: 

ranking the search query refinement suggestion based on the computed term vectors 
(Liddy: col. 26, Ins. 3-9 and 14-26), 

wherein the method further comprises: presenting the ranked search query refinement 
suggestion to a user (Liddy: col. 7, Ins. 57 64; col. 8, Ins. 18-28) and (Yayoi: col. 9, Ins. 33-46). 

Response to Arguments 

5. Applicant's arguments with respect to claims 79-1 17 have been considered but are moot 
in view of the new ground(s) of rejection. 
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Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MONICA M. PYO whose telephone number is (571)272-8192. 
The examiner can normally be reached on Mon- Fri 8:00 - 2:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Etienne P LeRoux/ Monica M Pyo 

Primary Examiner, Art Unit 2161 Examiner 

Art Unit 2161 
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